Performance Analysis and True Concurrency Semantics

Thi s paper addresses the subject of linking functional speciications to performance analysi s i n a process al gebrai c context. It presents a timed, probabilistic extension of a process al gebrai c formal i sm and its application to performance analysis. More specii-cally, an extensi on of a subset of LOTOS is presented equipped with a truly concurrent semanti cal model based on bundl e event structures. It is investigated how semi-Markov chains can be obtai ned from functional speciications using this semantical model. The use of a true concurrency model enables us to distinguish between non-determinism and paral l el i sm, to reduce the state explosion problem and, moreover, to analyse part of the system wi thout consi deri ng other (irrelevant) parts. An example illustrates the proposed approach.